'''
给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) 
使得从 1 到 n 的 min(ai, bi) 总和最大。

返回该 最大总和 

可以 先将 nums 排序 然后取 奇数位相加 
奇数使用 range(0,len(nums),2) 取步长即可
'''


def arrayPairSum(nums):
    ## 先排序
    nums.sort()
    
    ## 取偶数索引位相加（第1个、第3个、第5个...）
    total = 0
    for i in range(0, len(nums), 2):
        total += nums[i]
    
    return total